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Amendments to the Claims; 

This listing of claims will replace all prior versions and listings of claims in the instant 
application: 

Listing of Claims: 

1. (Original) In a natural language understanding (NLU) system, a method for 
including grammars in a statistical parser comprising: 

receiving a text input; and, 

applying a first context free grammar (CFG) to said text input to determine 
substrings and corresponding parse trees, wherein said substrings and said corresponding 
parse trees furtoer correspond to said first CFG; and, 

examining each said possible substring using an inventory of queries 
corresponding to said CFG. 

2 . (Origin al) The method of claim 1 , further comprising: 

compaiing a probability value corresponding to each said substring to one or more 
threshold probability values, wherein said first CFG is a probabilistic CFG (PCFG). 
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3. (Original) The method of claim 1, wherein said inventory of queries further 
includes: 

queries corresponding to a non-terminal within said first CFG. 

4. (Original) The method of claim I, wherein said inventory of queries further 
includes: 

queries corresponding to a terminal within said first CFG. 

5. (Original) The method of claim 2, wherein said inventory of queries further 
includes: 

queries corresponding tp a non-terminal within said first PCFG* 

6. (Original) The method of claim 2, wherein said inventory of queries further 
includes: 

queries corresponding to a terminal within said first FCFG. 



7. (Original) The method of claim 1, further comprising iteratively applying 
different CFGs using a different CFG during each iteration to determine additional 
substrings and corresponding parse trees relating to each said different CFG applied to 
said text inpui, 
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S. (Origin?!) The method of claim 2, further comprising iteratively applying 
different PCFGs using a different PCFG during each iteration to determine additional 
substrings and corresponding parse trees relating to each said different PCFG applied to 
said text input. 

9. (Original) The method of claim 1, wherein said inventory of queries has a 
hierarchy determined during training of the NLU system. 

10. (Original) The method of claim 7, further comprising the step of: 
examining each said additional substring determined by each said different CFG 

using said inventory of queries wherein said inventory of queries contains queries 
corresponding to each said different CFG. 

11. (Original) The method of claim 8, further comprising the step of: 
examining each said additional substring determined by each said different PCFG 

using said inventory of queries wherein said inventory of queries contains queries 
corresponding to each said different PCFG. 
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12. (Original) The method of claim 10, wherein said inventory of queries further 
Includes: 

queries oorresponding to a non-terminal within each said different CFG. 

13. (Original) The method of claim 10, wherein said inventory of queries further 
includes: 

queries corresponding to a terminal within each said different CFG. 

14. (Original) The method of claim 11, wherein said inventory of queries further 
includes: 

queries corresponding to a non-terminal within each said different PCFG. 

15. (Origin il) The method of claim 11, wherein said inventory of queries further 
includes: 

queries corresponding to a terminal within each said different PCFG, 

16. (Original) A system for recognizing grammatical phrases in a text input 
comprising: 

a text tuffer for storing said text input; 
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at least Dne context-free grammar (CFG) for recognizing a particular grammatical 
phrase within said text input; atjd, 

an inventory of queries wherein each query within said inventory of queries 
corresponds to said at least one CFG; 

wherein said at least one CFG is applied to said text input in said text buffer to 
determine subs trings and corresponding parse trees; 

said inventory of queries is further applied to said substrings to determine said 
particular grammatical phrase. 

17. (Original) The system of claim 16, wherein said at least one CFG is a 
probabilistic C FG (PCFG) containing a probability value corresponding to each rule also 
within said at '. east one PCFG. 

18. (Original) A system for recognizing grammatical phrases in a text input 
comprising: 

a text buffer for storing said text input; 

at least one context-free grammar (CFG) for recognizing a particular grammatical 
phrase within said text input; and, 

one or more features wherein each said feature corresponds to said at least one 

CFG; 

7 

{WP211034;1) 

PAGE 9125 * RCVD AT 12/1712(104 5:16:37 PM [Eastern Standard Time]* SVR:USPT0-EFXRF-1/7 " DNIS:8729306 ' CSID:5616596313 ' DURATION (mm-ss):0644 



' DEC-17-104 17:19 F rom:AKERUAN . SENTERF ITT & EIDSON 

Appln. No. 09/61)6,764 
Amendment dated Dec. 1 7, 2004 
Reply to Office .Vction of Sep. 17, 2004 
Docket No. 616*1-165 



5616596313 T-940 P. 10/25 Job- 

IBM Docket No. BOC9-2000-002 1 



wherein said at least one CFG is applied to said text input in said text buffer to 
determine substrings and corresponding parse trees; 

said features are further applied to said substrings to determine said particular 
grammatical phrase. 

19. (Original) The system of claim 18, wherein said at least one CFG is a 
probabilistic CFG (PCFG) containing a probability value corresponding to each rule also 
within said at least on© PCFG. 

20. (Origin;il) A machine readable storage, having stored thereon a computer 
program having a plurality of code sections executable by a machine for causing the 
machine to perform the steps of: 

receiving a text input; 

applying a first context free grammar (CFG) to said text input to determine 
substrings and corresponding parse trees, wherein said substrings and said corresponding 
parse trees further correspond to said first CFG; and, 

examining each said possible substring using an inventory of queries 
corresponding to said CFG. . 
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21. (Original) The machine readable storage of claim 20, further comprising 
iteratively applying different CFGa using a different CFG during each iteration to 
determine each possible substring and corresponding parse tree relating to each said 
different CFG applied to said text input 



22. (Origintf) The machine readable storage of claim 20, wherein said first CFG is 
a probabilistic CFG (PCFG) having one or more threshold probability values. 

23. (Original) The machine readable storage of claim 20, said inventory of queries 
having a hierarchy determined during training of an NLU system. 

24. (Original) In a natural language understanding (NLU) system, a method for 
including grammars in a statistical parser comprising: 

receiving a text input; and, 

applying a first context free grammar (CFG) to said text input to determine 
substrings and corresponding parse trees, wherein said substrings and said corresponding 
parse trees further correspond to said first CFG; and, 

examining each said possible substring using one or more features corresponding 

to said CFG. 
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25. (Original) The method of claim 24, further comprising comparing a probability 
value corresponding to each said substring to one or more threshold probability values, 
wherein said first CFG is a probabilistic CFG (PCFG). 

26. (Original) The method of olaim 24, wherein said inventory of queries, further 
includes: 

features corresponding to a non-terminal within said first CFG. 

27. (Origin »1) The method of claim 24, wherein said inventory of queries further 
includes: 

features! corresponding to a terminal within said first CFG. 

28. (Original) The method of claim 25, wherein said features further include: 
features corresponding to a non-terminal within said first PCFG. 

29. (Original) The method of claim 25, wherein said features further include: 
feature j corresponding to a terminal within said first PCFG. 

30. (Origiral) The method of claim 24, further comprising iteratively applying 
different CFGs using a different CFG during each iteration to determine additional 
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substrings and corresponding parse trees relating to each said different CFG applied to 
said text input. 

31. (Original) The method of claim 25, further comprising iteratively applying 
different PCFGs using a different PCFG during each iteration to determine additional 
substrings and corresponding parse trees relating to each said different PCFG applied to 
said text input. 

32. (Original) The method of claim 24, each said feature having a weight 
determined during training of said NLU system. 

33 . (Origin il) The method of claim 3 0, further comprising the step of: 
examining each said additional substring determined by each said different CFG 

using said features, wherein said features further correspond to each said different CFG. 

34. (Original) The method of claim 3 1 , further comprising the step of: 
examining each said additional substring determined by each said different PCFG 

using said feavures, wherein said features further correspond to each said different PCFG. 



11 



(WP2U034;1) 



PAGE 13/25* RCVD AT 12117/2004 5:16:37 PM [Eastern Standard Time] * SVR:USPTO-EFXRF-W * DNIS:8729306* CSID:5616596313* DURATION (mm-ss):06»04 



' OEC-17-04 17:20 F rom : AKERMAN , SENTERF ITT I EIDSOM 5616596313 T-940 P. 14/25 Job-325 

Appln. No. 09/696,764 IBM Docket No. BOC9-2000-0021 

Amendment datsd Dec. 1 7, 2004 
Reply to Office Action of Sep. 1 7, 2004 
Docket No. 6160-165 

35. (Original) The method of claim 33, wherein said features further include: 
features corresponding to a non-terminal within each said different CFG, 

36. (Originjil) The method of claim 33, wherein said features further include: 
features corresponding to a terminal within each said different CFG. 

37. (Origimd) The method of claim 34, wherein said features further include: 
features corresponding to a non-terminal within each said different PCFG. 

3 8 . (Origimil) The method of claim 34, wherein said features further include: 
features corresponding to a terminal within each said different PCFG. 

39, (Original) A machine readable storage, having stored thereon a computer 
program havirg a plurality of code sections executable by a machine for causing the 
machine to pet form the steps of: 
receivirg a text input; 

applying a first context free grammar (CFG) to said text input to determine 
substrings and corresponding parse trees, wherein said substrings and said corresponding 
parse trees furl her correspond to said first CFG; and, 
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examining each said possible substring using one or more features corresponding 
to said CFG. 

40. (Original) The machine readable storage of claim 39, further comprising 

iteratively applying different CFGs using ft different CFG during each iteration to 

determine additional substrings and corresponding parse trees relating to each said 

« 

different CFG applied to said text input. 

41 . (Original) The machine readable storage of claim 39, wherein said first CFG is 
a probabilistic CFG (PCFG) having one or more threshold probability values. 

42. (Original) The machine readable storage of claim 39, each said feature having a 
weight determined during training of an NLU system. 

43. (Currently Amended) In a natural language understanding (NLU) system, a 
direct channel method for determining a meaning for a text input comprising: 

selectably applying a reusable context free grammar (CFG) to a text input; 
identif ring one or more substrings within said text input, each said substring 
corresponding; to said reusable CFG; 
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examini ng each said substring u sjnp at least one of an inventory of queries and a 
set o f features corresponding to said CFGi and, 

determining a meaning for said text input based upon said identified substrings 
from possible meanings within said reusable CFG. 

4[[2]]4. (Currently Amended) The method of claim 4[[1]J1. 
comprising: 

comparng a probability value corresponding to each said substring to one or more 
threshold probability values, wherein said first reusable CFG is a reusable probabilistic 
CFG (PCFG). 

4[[3]]£. (Currently Amended) The method of claim 4[[1]]3, further 
comprising iteratively applying different selected CFGs to said text input. 

4[[4VJ6. (Currently Amended) The method of claim 4[[1]]5, farther 
comprising iteratively applying different selected PCFGs to said text input. 

4[[S]] 7 - '[Currently Amended) The method of claim 4[[1]]3, said determining 
step comprisingi 
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applying features having weights corresponding to said substrings to said text 

input. 

4It 6 ]]£- (Currently Amended) A machine readable storage, having stored 
thereon a com puter program having a plurality of code sections executable by a machine 
for causing the machine to perform the steps of; 

selectably applying a reusable context free grammar (CFG) to a text input; 

identifying one or more substrings within said text input, said substrings 
corresponding to said reusable CFG; 

examining each said substring usinp at least one of an inv entory of queries and a 
get of features corre sprmriing to said CFG: and, 

determining a meaning for said text input based upon said identified substrings 
from possible meanings within said reusable CFG, 

4[[7]]2- (Currently Amended) The machine readable storage of claim 4[[6]]8, 
further compr sing: 

comparing a probability value corresponding to each said substring to one or more 
threshold probability values, wherein said first reusable CFG is a reusable probabilistic 
CFG (PCFG). 
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[[48]]50. ( Currently Amended) The machine readable storage of claim 4[[6]]8, 
further comprising iteratively applying different selected CFGs to said text input. 



[[49]]5i. (Currently Amended) The machine readable storage of claim 4[[7]]9, 
further comprising iteratively applying different selected PCFGs to said text input. 
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